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FIG. 3 



2nd Dimension: Levels 0 - L2 
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Docket No. 2345.2042-000 



FIG. 4 
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During Rewriting of the i* Dimension Table 
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After rewriting of the i* Dimension Table 
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Location Dimension: Levels 0-2 
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-► Gender Dimension: Levels 0-1 



604 

2"^ Dimension Table: Location 



Location Hierarchy 


Level - 0 "City" 


Level - 1 "County" 


Level - 2 "State" 


Row 1 


Berkeley 


Alameda County 


California 


Row 2 


Oakland 


Alameda County 


Califomia 


Row 3 


Palo Alto 


Santa Clara County 


California 


Row 4 


San Jose 


Saata Clara County 


Califomia 



\^ Dimension Table: Gender 



Gender Hierarchy 


Level - 0 "Gender" 


Level - 1 "AH" \ 


Row 1 


Male 


Males & Females 


Row 2 


Female 


Males & Females 



Fact Table 
Summary 



Infections Study 


Gender 


City 


Count(distinct ID) 




Male 


Berkeley 


2 




Female 


Berkeley 


7 




Male 


Oakland 


16 




Female 


Oakland 


15 




Male 


Palo Alto 


7 




Female 


Palo Alto 


6 




Male 


San Jose 


14 




Female 


San Jose 


12 
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Original 2""^ Dimension Table: Location Hierarchy 



Level - 0 "City" 


Level - 1 "County" 


Level - 2 "State" 


Berkeley 


Alameda County 


California 


Oakland 


Alameda County 


California 


Palo Alto 


Santa Clara County 


California 


San Jose 


Santa Clara Cotinty 


California 



New 2^^ Dimension Table: Before Rewriting 
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D2:0 


R2:0 


D2:l 


R2:l 


D2;2 


R2:2 


Berkeley 


Berkeley 


Alameda County 


Alameda County 


California 


California 


Oakland 


Oakland 


Alameda County 


Alameda County 


California 


California 


Palo Alto 


Palo Alto 


Santa Clara County 


Santa Clara County 


California 


California 


San Jose 


San Jose 


Santa Clara County 


Santa Clara County 


CaUfomia 


California 



New T"^ Dimension Table: After Step 1 



D2:0 


R2:0 


D2:l 


R2:l 


D2:2 


R2:2 


Berkeley 


Alameda County 


Alameda County 


Alameda County 


CaUfomia 


California 


Oakland 


Alameda County 


Alameda County 


Alameda County 


California 


California 


Palo Alto 


Palo Alto 


Santa Clara County 


Santa Clara County 


California 


Califomia 


San Jose 


San Jose 


Santa Clara County 


Santa Clara County 


Califomia 


Califomia 



Secure 2"'' Dimension Table: After Rewriting 



D2:0 
Reference 
to Fact 
Table 


R2:0: Level -0 
"City" or "County" 


D2:l: Level- 1 
"County" 


D2:2 
"State" 


Berkeley 


Alameda County 


Alameda County 


Califomia 


Oakland 


Alameda County 


Alameda County 


Califomia 


Palo Alto 


Palo Alto 


Santa Clara County 


Califomia 


San Jose 


San Jose 


Santa Clara County 


Califomia 
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Di:j(i) 

Ri:j(i) 

Di:(i(i)+1) 

Ri:(3(i)+1) 

Di:0(i)+2) 

Ri:0(i)+2) 



Task: Rewrite the j(i)-th new level from the dimension. 
Step 1: (k=j(i)+l) Copy elements from original level 
j(i) + 1 for replacing values on level Ri:j(i). 

Step 2: (k=j(i)+2) Copy elements from original level 
j(i) + 2 for replacing values on level Ri:j(i). 



Last Step: Copy elements from sufficiently high 
(coarse) original level for replacing values on level Ri:j(i) 
so that the inference criterion is satisfied for all elements 
on Ri:j(i). At the same time a dimension table structure 
is maintained between the new levels. 



Start rewriting level j(i). 




hicrease k by 



Initialize, k = j(i)+l. 




1. Determine the set A, of all identifiers on level 
Ri:j(i) that do not satisfy the inference criterion. 

2. Determine B, the set of all identifiers on level Di:k that 

are in the image of elements from A on level Di:(k-1). 

3. Copy elements from level Di:k to level Ri:j(i) 
if the element from level Di:k is in B. 
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FIG. 9 



Start the rewriting process. 




Select the next dimension "i" 
determined by the refinement path 
and decrease level j(i) by one, i.e., 
determine the next point in the path. 



Select the first dimension "i" and 
level "j(i)" to be rewritten and fix 
the starting point (j(l), . . .,j(n)) in 
the refinement path. 




Rewrite level j(i) firom the i* new 
dimension table, i.e., level Ri:j(i). 



Has the endpoint of the 
refinement path been 
reached, e.g., is 
(j(l),...,j(n)) = (0,...,0)? 





Determine the set A, of all identifiers on level 
Ri:j(i) that do not satisfy the inference criterion 



2. Detei-mine B, the set of all identifiers on level Di:k that 
are in the linage of elements from A on level Di:(k-1) 
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FIG. 10 



Start the generalized rewriting process. - 
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